PID feedback for load-balanced parallel gridless DSMC
نویسندگان
چکیده
Parallel code presents a non-trivial problem of load balancing computational workload throughout a system of hardware and software resources. The task of load balancing is further complicated when the number of allowable processors changes through time. This paper presents a two-component load-balancing mechanism using optimal initial workload distribution and dynamic load maintenance. The initial guess is provided by inversion of the workload distribution function. Workload distribution inversion enables efficient domain decomposition for arbitrary workloads and easily compensates for changes in system resources. Dynamic load balancing is provided by process feedback control as used, for example, in control mechanisms of physical processes. Proportional, integral, and differential (PID) feedback readily allows controls to compensate for runtime-changes of the workload distribution function. This paper demonstrates a one-dimensional realization of the ideas presented here. We apply this load-balancing technique to our gridless direct simulation Monte Carlo algorithm. We demonstrate that the method does indeed maintain uniform workload distribution across available resources as the workload and usable system resources undergo change through time.
منابع مشابه
Gridless DSMC
This work concerns the development of a gridless method for modeling the interparticle collisions of a gas. Conventional fixed-grid algorithms are susceptible to grid-mismatch to the physical system, resulting in erroneous solutions. On the contrary, a gridless algorithm can be used to simulate various physical systems without the need to perform grid-mesh optimization. An octree algorithm prov...
متن کاملA Parallel DSMC Implementation on Unstructured
The direct simulation Monte Carlo (DSMC) method is versatile computational technique suitable for the simulation of a wide range of gas ows. It can deal with thermo-chemical non-equilibrium eeects with relative ease. However its computational cost has limited its application to rareeed or simple transitional ows. However DSMC is well suited to implementation on powerful multi-processor architec...
متن کاملThe Development of an E cient Direct
This paper describes initial research into the development of an eeective parallel implementation of the direct simulation Monte Carlo (DSMC) method. DSMC is a widely established particle simulation method for the computation of rareeed gas ows, and in many cases is the only eeective means of ow prediction. The method is however computationally expensive in terms of time and memory usage, and f...
متن کاملLoad Sharing Control of Parallel Inverters with Uncertainty in the Output Filter Impedances for Islanding Operation of AC Micro-Grid
Parallel connection of inverter modules is a solution to increase reliability, efficiency and redundancy of inverters in Micro-Grid system. Proper load sharing among parallel inverters is a key point. The circulating current among the inverters can greatly reduce the efficiency or even cause instability of the system. In this paper, a control strategy for improving the load sharing performance ...
متن کاملRobinson & Harvey In : Proceedings of Parallel CFD 96 1 Adaptive Domain Decomposition for Unstructured Meshes Applied to theDirect
The Direct Simulation Monte Carlo (DSMC) Method is the most suitable method for the simulation of rareeed and micro-scale gas ows. The method has been used in a wide range of applications incorporating complex geometries and thermodynamical-chemical non-equilibrium. The method is however, computationally intensive and its application to more complex and dense problems is hampered by current ser...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Physics Communications
دوره 181 شماره
صفحات -
تاریخ انتشار 2010